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Abstract. Mirsky proved that, for the existence of a complex matrix with 
given eigenvalues and diagonal entries, the obvious necessary condition is also 
sufficient. We generalize this theorem to matrices over any field and provide a 
short proof. Moreover, we show that there is a unique companion-matrix- type 
solution for this problem. 
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If Ai , . . . , A„ are the eigenvalues of a complex matrix A of order n and d\ , . . . , d n 
are its diagonal elements, then the sum of the Aj's is necessarily equal to the sum of 
the diS. Mirsky 111 proved that the converse holds. If the data are real numbers, he 
proved that A can be chosen to be real as well. For a recent short proof of Mirsky's 
results see [2J. 

Instead of specifying the eigenvalues of a matrix we shall specify its characteristic 
polynomial. We shall work over any field F. Let 
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Proof. For any S C {1, . . . , n}, let As be the submatrix of A whose entries are the 
with i,j G S, and let Ms = det As- It suffices to prove that the system of n — 1 
equations 

M S = (-l)"- fc+1 c fe -i, fc = l,..., 

S:\S\=n-k+l 
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in n — 1 unknowns 61, ... , has a unique solution in F. (By \S\ we denote the 
cardinality of S.) This is true because of the following claim: for each k we have 
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i — ki 
Ok 
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where gk is a polynomial in the unknowns frfc+i, . . . , &n-i only. 

To prove this claim, it suffices to show that if bk occurs in Ms and 15*1 < n — k + 1 
then S — {k, . . . , n}. By the hypothesis occurs in Ms, and so {k, n} C S and 
there must exist a permutation 7r of S* such that irn = k and 



^0. 



Hence, 7ri € {i, i + 1} for i E S \ {n}. As k e S and 7rn = fc, we have 7rfc = fc + 1. 
If fc < n — 1 then 7r(fc + 1) 7^ k + 1 and so ir(k + 1) = fc + 2, etc. By repeating 
this argument, we conclude that {k, . . . ,n} C S. As |5| < n — k + 1, it follows that 
5 = {k, . . . , n}. This completes the proof of our claim and the theorem. □ 

If d n = —c n -i and all other di = 0, then A becomes the well known Frobenius 
companion matrix of fit): 
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The next theorem, which has much simpler proof, provides explicit formulae 
for the unknown elements bi, . . . ,b n -i and establishes the existence assertion of 
Theorem ll.il but not the uniqueness. 

For k = 0, 1, . . . , n — 1, denote by h r {d\ 1 . . . , dk) the sum of all monomials in 
d\, . . . , dk of degree r. (In particular h$(di, . . . , dfc) = 1). Let /„ be the identity 
matrix of order n. 

Theorem 1.2. If d„ = — c„_i — d\ — c?n-i and 

(1.1) 6 fe = - c i h i-k+ii d i, ■ ■ ■ ,d k ), fc=l,...,n-l, 
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Proof. Let T = [f j ] be the upper triangular matrix with entries ti 



1 < i < j < i< As all = 1, T is invertible. It suffices to verify that AT = TC, 
which is straightforward. □ 

For example, if n = 4 then the above formulae read 
b\ = -c - c\d\ — c%d\ - c 3 d\ - d x , 

b 2 = -ci-c 2 (d 1 +d 2 )-c 3 (dl + d 1 d2 + dl)-(dl + dld2 + didl + dl), 
63 = -c 2 - c 3 (di + d 2 + d 3 ) - (df + dl + dl + did 2 + did 3 + d 2 d 3 ). 
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